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A METHOD OF IMPLEMENTING FIXED-WIDTH DATA TYPES 
FIELD OF THE INVENTION 

The invention relates to a method of implementing, 
in a portable manner, fixed width data types which 
are not directly supported by a programming 
language - 

BACKGROUND OF THE INVENTION 

Different programming languages directly support 
different basic data types- Many programming 
languages allow additional user defined data types 
created out of basic data types. For example, 
arrays, structures and records. 

Data objects or variables have to be represented 
using a finite state machine such as computer 
memory, which is a sequence of binary digits . 
Therefore integer data types supported by 
programming languages often have a finite range. 
Programming languages often define the range of a 
particular data type as the number of binary 
digits or bits that should be used to represent a 
value belonging to that data type. This range of 
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a data type is represented as data type width . 
For example data type "short" in the Java 
programming language is defined to have a data 
type width of 16 bits giving a range of values - 
65536, -65535 0 . . . . +65535. 

Some programming languages do not define the data 
type width for basic data types, and chose to 
leave the decision of defining these to compiler 
implementors . This means that different compilers 
may consider different data type width for the 
same data type. For example, in programming 
languages C and C++ valid data widths for the 
'int' includes 16-bits, 32-bits or 64-bits . Such 
data types therefore may have different widths 
depending on the compiler used- 
Complex programs developed using high level 
programming languages are often organized into 
smaller units as given below. 

a) Functions or procedures with a defined set 
of formal parameters such as a list of 
data types . When invoked with a set of 
actual arguments that is a list of 
matching data values or objects, these 
functions perform some set of operations 
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on those values and/or objects possibly 
invoking other functions to complete the 
operations . 

b) User defined data types that define more 
complex data types using other existing 
basic or user defined data types. 

Often, the same operation such as swap or sorting 
may be defined for different data types. Without 
generic programming, the programmer is forced to 
develop different functions for implementing the 
same operation for formal parameters with 
different data types. For example a sort function 
for an array of integers and another for an array 
of floating point numbers. 



Similarly, a complex data type such as a linked 
list or complex number can be defined using 
different basic data types. For example, one user 
defined data type that can be used for integer 
real and imaginary parts and another for floating 
point real and imaginary parts. Generic 
programming allows the development of functions 
and complex data types that can be used with more 
than one set of formal parameter types or constant 
data values . For example a single sort function 
for an array of integers, an array of floating 



WO 03/077122 



PCT/TN02/00037 



point numbers or an array of any data type that 
defines an ordering relationship such as "less 
than" between any two values in the domain of the 
data type. Different languages and compilers may 
implement generic programming in different ways. 
The two common ways are static resolution of type 
parameters and dynamic resolution of type 
parameters - A generic function or type provides 
an implementation of the function or type, which 
can be used with different sets of the type 
parameters. However, a programmer may sometime 
choose to over-ride the implementation of the 
generic function or type, for a specific set of 
type parameters. This is referred to as 

specialization, and such types or functions are 
referred to as specialized type for function. 

An example in C++ is given below : 

/ / Generic function swap. 

Template<class Ovoid swap (C & cl, C&c2) { 
C tmp ; 
tmp = cl; 
cl = c2; 
c2 = tmp; 

} 
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// specialized function swap for- swapping 2 
strings . 

// will only work when length of strings is 
equal . 

// swaps string „ instead of swapping 
pointers to strings. 

template <> void swap (char * CI, char * c2 ) 

{ 

char tmp; 

While (*cl && *c2) { 
tmp = *cl; 
*cl = *c2; 
*c2 = trap; 
} /* while */ 

} 

OBJECT OF THE INVENTION : 

Most programs are written to solve real world 
computational problems . Often, these programs 
have to represent data values from real world such 
as dates, age, scientific values etc. using 
programming languages. Often programs use objects 
of a particular data type to represent data 
values, to ensure representation of all possible 
values that can be assigned to the object in real 
world using the data type. This requires that 
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programs use fixed-width. data types and not 
variable-width data types. However, where the 
programming language does not provide fixed-width 
data types the program developer is required to 
define a user defined fixed-width data type that 
uses one or more * appropriate' basic data type of 
the required width depending on the compiler used. 

A program may use the following solutions to solve 
the problem of implementing fixed-width data 
types. Use a pre-processor to map macro names 
used as fixed-width data types to appropriate 
basic data type, depending on compiler and central 
processor unit. 

Simple Example in C++ : 

#ifdef COMPILER__IS_VISUAL_C 
#deflne int32 int 
#elif COMPILER__IS_MSC 
#define int32 long 
#endif 

int32 varl, var2 /* int32 will be int with 
VISUAL C++ */ 

/* int32 will be long with 

MSC */ 
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The disadvantage of this method is that this 
process has to be repeated for each data type and 
compiler implementation and the program may need 
modifications for porting to a new compiler. 

In general preprocessor macros are not visible to 
the compiler and other program development and 
troubleshooting tools such as debuggers and 
therefore, the program is more difficult to 
maintain. This method cannot be used if there is 
no basic data type with data type width matching 
that of the required fixed-width data type. 

Another method is to use a pre-processor, and use 
an appropriate language mechanism to create a 
fixed-width data "type to appropriate basic data 
type, depending on compiler and the central 
processor unit. 
Simple Example in C++ : 

#ifdef COMPLIER^I S__VI SUAL^C 
typedef int int32; 
#elif COMPILER_IS_MSC 
typedef long int32; 
#endif 
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int32 varl, var2 /* int32 will be int with 
VISUAL C++ */ 

/* int32 will be long with MSC */ 

The disadvantage in this method is also that this 
process is repeated for each data type and 
compiler implementation. The program may need 
modifications for porting to a new compiler. This 
method also cannot be used if there is no basic 
data type with data type width matching that of 
the required fixed-width data type. 

Still another method is to define for each fixed- 
width data type a new user-defined data type. 
This new type uses an array or structure of basic 
data types, along with programmer supplied 
functions that implement the necessary operations 
defined for the data type. 

Example in C ++ : 

Struct intl6 { 

// comment " use array of 2 int8's to 
represent one intl6 

int8 v {2}; 

// additional structure members to 
define operations . 
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friend intl6 operator + (intl6 f intl6) ; 
friend int 16 operator - (intl6, int 

16) ; 

} / 

struct int 32 { 

// comment: use array of 2 intl6 r s to 
represent one int 32 

intl6 v [2] ; 
// additional structure members to 
define operations . 

friend int32 operator +{int32, 

int32) ; 

friend int 32 operator — (int32, 

int32) ; 

} 7 

The disadvantage is that user defined data types 
are often less efficient than basic data types. 
One may have to depend on any one of the earlier 
described methods to decide on an appropriate 
basic data type to be used as the array element 
type or structure member type- 

The object of the invention is to provide a unique 
method of implementing fixed-width data types, 
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which are not directly supported by a programming 
language, in a portable manner. 

SUMMARY OF THE INVENTION: 

The method according to the invention is described 
below in the following steps. 

A set U of required fixed-width data types that 
have to be implemented in which each fixed-width 
data type U k from the set U has a fixed data type 
width of WU k is provided as input along with an 
ordered set B of basic data types that are 
directly supported by the said programming 
language, in which each basic data type B ± from 
the set B has a data type width WBi and each data 
type width WB i+i is greater than or equal to data 
type width WBi, and a set V having all possible 
data type widths WVj for every basic data type B A 
from the set B of basic data types. 

A generic data type G with two formal parameters 
consisting of an integer parameter and a data type 
parameter is created. 

For every combination of data type width WVj from 
the set V, and basic data type B ± from the set B, 
a specialized generic data type G having an 
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Integer parameter WVj and a data type parameter Bi 
is created and a possible implementation within 
the specialized generic data types G is provided 
for each required fixed-width data type U k from 
the set a by comparing the data type width WVj 
with data type width WU k for every required fixed- 
width data types U k from the set U. 

If data type width WVj is equal to the data type 
width WU k , the required fixed-width data type U k is 
implemented by creating and mapping data type U k 
to data type B ± . if data type width WVj is 

greater than the data type width WU k , the required 
fixed-width data type U k is implemented by using 
a sub-range of basic data type B A . If data type 
width WVj is lesser than the data type width WU k/ 
and if Bi is not the last basic data type form the 
set B, the required fixed-width data type U k is 
implemented by mapping U k to the implementation of 
U k provided by the specialized generic data type G 
having the integer parameter WB A+1 and the data 
type parameter B i+1 . if data type width WVj is 
lesser than the data type width WU k and if B ± is 
the last basic data type from set B, the required 
fixed-width data type U k is implemented by using 
an array, with the least required number of 
elements of basic data type Bi or a record, with 
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least required number of fields of basic data type 
B ± . 

Finally the set U of required fixed-width data 
"types U k is implemented by selecting from the 
above possible implementations, a correct 
implementation for each required fixed-width data 
type U k of the set U of required fixed-width data 
types, by creating and mapping the required fixed- 
width data type U k to the implementation of U k 
provided by the specialized generic data type G 
having the integer parameter WBi and the data type 
parameter B x . 

An alternate method within the scope of the 
invention for achieving the same objective 
comprises the following steps. 

A set U of required fixed-width data types that 
have to be implemented in which each fixed-width 
data type U k from the set U has a fixed data type 
width of WUfc is provided as input along with an 
ordered set B of basic data types that are 
directly supported by the said programming 

language, in which each basic data type B x from 
the set B has a data type width WB ± and each data 
type width WB i+1 is greater than or equal to data 
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type width WB ±/ and a set V having all possible 
data type widths WVj for every basic data type B ± 
from the set B of basic data types. 

A generic data type G with two formal parameters 
namely an integer parameter and a data type 
parameter is created. 

For every combination of data type width WVj from 
the set V, and basic data type Bj, from the set B 
a specialized generic data type G j± having an 
integer parameter WVj and a data type parameter B ± 
is created and a possible implementation within 
the specialized generic data types Gji is provided 
for each required fixed-width data type U k from 
the set U by comparing the data type width WVj 
with data type width WU k for every required fixed- 
width data types U k from the set U. 

If data type width WVj is equal to the data type 
width WUjc, the required fixed-width data type is 
implemented by creating and mapping data type U* 
to data type B ± . If data type width WVj is greater 
than the data type width WU k , and if Bi is not the 
first basic data type from the set B, the required 
fixed-width data type U* is implemented by 
creating and mapping the required fixed-width data 
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type Uk to the implementation of U k provided by the 
specialized generic data type G having the integer 
parameter WBi_! and the data type parameter Bi_ x . 
If data type width WVj is greater than the data 
type width WU k/ and if Bi is the first basic data 
type form the set B, the required fixed-width data 
type U k is implemented by using a sub-range of 
basic data type Bi - If data type width WV-, is 
lesser than the data type width WU k , the required 
fixed-width data type U k is implemented by using 
an array, with the least required number of 
elements of basic data type Bi or a record, with 
least required number of fields of basic data type 

Finally the set U of required fixed-width data 
types U k is implemented by selecting from the 
above possible implementations, a correct 
implementation for each required fixed-width data 
type U k from the set U of required fixed-width 
data types, by creating and mapping the required 
fixed-width data type U k to the implementation of 
U k provided by the specialized generic data type G 
having an integer parameter WB n and a data type 
parameter B n , where B n is the last basic data type 
from the set B of basic data types. Throughout he 
above description, i, j, k 1 and n are all positive 
integers . 
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BRIEF DESCRIPTION OF THE DRAWINGS : 

Figure 1 is a schematic diagram of system with 
which the invention can be implemented. 

Figures 2 and 3 are flow charts of the method 
according to a particular embodiment of the 
invention . 

DESCRIPTION WITH REFERENCE TO THE ACCOMPANYING 
DRAWINGS 

The system shown in figure 1 may be used for 
implementing the invention. It comprises a memory 
(101), processing device (102) and a user 
interface device (103) . The memory (101) 

typically consists of RAM and ROM. The processing 
device (102) may be a microprocessor. The user 
interface may be key board, a mouse and a display. 
To implement a program, the program must be 
compiled using the processing device (102). As 
described herein, the processing device (102) 
implements fixed-width data types which are 
directly supported by a programming language in a 
portable manner satisfying the hardware 
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constraints by the method according to the 
invention . 

Figure 2 is a flow chart showing the main method 
steps taken to achieve the object of the 
invention . 

In step 201 a set U of required fixed-width data 
types, an ordered set B of basic data types and a 
set V with all possible data type widths are fed 
as inputs . 

In step 202 a generic data type G having an 
integer parameter and a data type parameter is 
created . 

In step 2 03, for every combination of data type 
width WVj from set V, and basic data type B* from 
set B a specialized generic data type G having an 
integer parameter WVj and data type parameter data 
type parameter B ± is created. 

In step 204 each required fixed-width data type Ujc 
is implemented by creating and mapping U* to the 
implementation provided by G n having integer type 
parameter WBi and data type parameter Bi . 
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Figure 3 shows the details of the step 2 03 shown 
in figure 2 . 

In step 3 01 data type width WVj from a set V 
having all possible data type widths and basic 
data type B ± from an ordered set B of basic data 
types are provided as inputs. 

In step 302 specialized generic data type G j± 
having an integer parameter WVj and data type 
parameter Bi is created. 

In step 3 03 data type width WVj is compared with 
the width WU k of every required fixed-width data 
type XJ k from the set U. 

In steps 304 and 307 data type U k is implemented 
by mapping U k to B± if the data type width WVj is 
equal to data type width WU k . 

In steps 3 05 and 308 data type TJ k is implemented 
using a sub-range of basic data type B± if data 
type width WVj is greater than data type width WU k . 

In steps 306 and 309, if basic data type B A is not 
the last basic data type B n from set B, then data 
type U k is mapped to the implementation of U k 

17 



WO 03/077122 PCT/IN02/00037 

provided by G having JLnteger parameter WBj.+i and 
data type parameter B i+ i. 

In steps 306 and 310 required fixed-width data 
type Ufc is implemented by using an array of least 
number of elements of basic data type B± or least 
number of fields of basic data type Bi. 

A typical example in which the method according to 
the invention is used with programming language 
C++ is given below. 

Module Name : f ixed_width_int -h 
# include <limits . h> 
// Inputs: 
// 

// Set B: char short long 
// 

//Set U: Char (Wchar = 8 bits) Short (Wshort = 16 
bits) 

long (Wlong = 32 bits) 

// 

// Set V: 8, 16, 32 
// 

// Implements Fixed-Width Integer Data Types 
// 

// Char 8-bits 
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// Short 16-bits 
// Long 32-bits 
// 

// Get value of CHAR_BIT from limits . h 

// WB values 

#define Wchar CHAR_B I T 

#define Wshort (CHAR_BIT * sizeof (short) ) 

# define Wlong (CHAR_BIT * sizeof (long) ) 

// A template class declaration that implements 

sub-ranges types . 

// Definition/Implementation not included in this 

sample . 

// 

// FP1 = width of basic type FP2 

// FP3 = width of required integer type. 

Template <int FP1, class FP2 , int FP3 > struct 

SUBRANGE ; 

// 

// A template class declaration that implements 
extensions using arrays . 

// Definition/Implementation not included in this 

sample - 

// 

// FP1 = Width of basic type FP2 

// FP3 = Width of required integer type. 

Template < int. FP1, class FP2 , int FP3> struct 

extension; 
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// 

// template class declaration for a general 
purpose fixed-width 

// integer . (Implementation not part of this 

sample) . 

// 

template <int FP1, class FP2 , int FP3>struct FWINT; 
// A. General Type, providing a possibly 
inefficient implementation of U 
template <int FP1, class FP2 >struct G { 

typedef FWINT<FP1, FP2 , 8> Char; 

typedef FWINT<FP1, FP2 , 16> Short; 

typedef FWINT<FP1, FP2, 32> Long; 

} ; 

// SpecializedGeneric Type G for 32; long 
template <> struct G<32, long> { 

typedef SUBRANGE<32 , long, 8> 

Char; 

typedef SUBRANGE02, long, 16> Short; 
typedef long Long; 

} ; 

// Specialized Generic Type G for 16, long 
template <> Struct G<16, long> { 

typedef SUBRANGE<16, long, 8> Char; 
typedef short Short; 

typedef EXTENSION<16, long, 32> Long; 

} ; 
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// Assuming long is *at least* 16 bits, there is 
no need for G<8, long> 

// Specialized Generic Type G for 32, short 
template <> struct G<32, short> { 

typedef SUBRANGE<32, short, 8 >Char; 

typedef SUBRANGE<32 , short, 16> Short; 

typedef short Long; 

} ; 

// Specialized Generic Type G for 16, short 
template <> struct G<16, short> { 

typedef SUBRANGE<16, short, 8 >Char; 
typedef short Short/ 

typedef G<Wlong, long> : : Long Long; 

} ; 

// Specialized Generic Type G for 8, short 
template <> struct G<8, short> { 
typedef short Char; 

typedef G<Wlong, long> : : Short Short; 

typedef G<Wlong, long> : : Long Long; 

} ; 

// Specialized Generic Type G for 32, char 
template <> struct G<32, char> { 

typedef SUBRANGE<32, char, 8 >Char; 

typedef SUBRANGE<32, char, 16 > Short; 
typedef char Long; 

} ; 

// Specialized Generic Type G for 16, char 
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template <> struct G<16, char > { 

typedef SUBRANGE<1 6 , char, 8 >Char; 
typedef char Short; 

typedef G<Wshort, short> : : Long 

Long ; 

} ; 

// Specialized Generic Type G for 8, char 
template <> struct G<8, char> { 
typedef char Char; 

typedef G<Wshort, short> : : Short Short; 

typedef G<Wshort, short> : : Long Long; 

} ; 

// 

// Final Step: Create and map Ul (Char) , U2 
(Short) , U3 (Long) // and map them to the 

implementation of corresponding type 
// provided by G<Wchar, char> 
// 

typedef G<Wchar, char>: : Char Char; 
typedef G<Wchar, char> : : Short Short; 
typedef G<Wchar, char> : : Long Long; 
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